//合并有序数组
class Solution1 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int t = m + n - 1;
        int cur = m - 1, dest = n - 1;
        while (cur >= 0 && dest >= 0) {
            if (nums1[cur] < nums2[dest]) {
                nums1[t--] = nums2[dest--];
            } else {
                nums1[t--] = nums1[cur--];
            }
        }
        while (dest >= 0) {
            nums1[t--] = nums2[dest--];
        }
        return;
    }
}